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TECHNICAL FIELD 

This invention relates to distributed computer systems, such as Websites 
and Internet-based Services. More particularly, this invention pertains to a way to 
model an application for a distributed computer system in a scale-invariant manner 
that is abstracted from the underlying physical configuration. 

BACKGROUND 

It is no secret that Intemet usage has exploded over the past few years and 
continues to grow rapidly. People have become very comfortable with many 
services offered on the World Wide Web (or simply "Web"), such as electronic 
mail, online shopping, gathering news and information, listening to music, 
viewing video clips, looking for jobs, and so forth. To keep pace with the growing 
demand for Internet-based services, there has been tremendous growth in the 
computer systems dedicated to hosting Websites, providing backend services for 
those sites, and storing data associated with the sites. 

One type of distributed computer system is an Intemet data center (IDC), 
which is a specifically designed complex that houses many computers used for 
hosting Intemet-based services. IDCs, which also go by the names "webfarms" 
and "server farms", typically house hundreds to thousands of computers in 
climate-controlled, physically secure buildings. These computers are 
interconnected to run one or more programs supporting one or more Intemet 
services or Websites. IDCs provide reliable Intemet access, reliable power 
supplies, and a secure operating environment. 

Fig. 1 shows an Intemet data center 100. It has many server computers 102 
arranged in a specially constructed room. The computers are general-purpose 
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computers, typically configured as servers. An Internet data center may be 
constructed to house a single site for a single entity (e.g., a data center for Yahoo! 
or MSN), or to accommodate multiple sites for multiple entities (e.g., an Exodus 
center that host sites for multiple companies). 

The IDC 100 is illustrated with three entities that share the computer 
resources: entity A, entity B, and entity C. These entities represent various 
companies that want a presence on the Web. The IDC 100 has a pool of additional 
computers 104 that may be used by the entities at times of heavy traffic. For 
example, an entity engaged in online retaiUng may experience significantly more 
demand during the Christmas season. The additional computers give the IDC 
flexibility to meet this demand. 

While there are often many computers, an Intemet service or Website may 
only run a few programs. For instance, one Website may have 2000-3000 
computers but only 10-20 distinct software components. Computers may be added 
daily to provide scalability as the Website receives increasingly more visitors, but 
the underlying programs change less frequently. Rather, there are simply more 
computers running the same software in parallel to accommodate the increased 
volume of visitors. 

Today, there is no conventional way to architect Intemet Services in a way 
that abstracts the functionality of the Service from the underlying physical 
implementation. Little thought has gone into how to describe a complete Intemet 
Service in any manner, let alone a scale-invariant manner. At best, Intemet 
Service operators might draft a document that essentially shows each and every 
computer, software program, storage device, and communication link in the center 
as of a specific time and date. The downside with such physical schematics is, of 
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course, that the document is always out of date and hence, it is of hmited 
usefulness as a management tool. Furthemiore, while a human may understand 
such a document, it holds no meaning to a computer. 

SUMMARY 

A modeling system permits developers to architect distributed computer 
applications, such as Internet Services or Websites, in an abstract manner. The 
modeling system defines a set of components that represent functional units of the 
applications that will eventually be physically implemented by one or more 
computers and one or more software programs executing on the computers. 

In the described implementation, the modeling system defines several 
model components: a module, a port, and a wire; and a set of model extensions 
including, but not limited to: a store, an event source, an event sink, and an event 
wire. 

The module is the basic functional unit and represents a container of 
behavior that may be implemented by one or more computers running one or more 
software programs. For instance, in the context of a Website, one module might 
represent a fi-ont end that renders HTML pages, another module might represent a 
login database, and another module might represent a mailbox program. A port is 
a service access point for the module. All communications into and out of the 
module goes through a port. A wire is the logical binding that defines an allowed 
communication route between two ports. 

While the model consists of the three basic components described above 
(namely modules, ports, and wires), the model can be augmented with numerous 
extensions, specializations of the basic components. For example, a store is a 
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basic unit of storage and a specialization of the module. A store represents a 
logical amount of storage, which may be implemented by any number of physical 
disks or other storage media. Like the module, the store represents behavior, in 
the case the ability to save and retrieve data. Also like the module, the store can 
communicate with other modules and stores through ports and wires. A store 
differs from a module in that it is labeled with additional attributes such as the 
amount of storage required, required access speed, or a minimum number of 
outstanding storage requests. The store extends the model by adding a specialized 
type of module with additional semantic information. 

The model can be further augmented with ports extensions. For example, 
an event source and an event sink are used for discrete semantic messaging 
between modules and module extensions, such as stores. Event sinks are 
specialized ports in that they are communication access points between model 
components, but with additional semantics, namely the specific events. 

The model can also be augmented with wires extensions. For example, an 
event wire is a logical connection between event sources and event sinks, and 
carries event messages used to inform modules and implement policy. While most 
wire extensions allow communication at run time, it is possible for some wire 
extensions to transfer data only at compile or initialization time. 

The model components are arranged and interconnected to form a scale- 
independent model of the application. Each component specifies some 
functionality of the application. 

Associated with the model components is a schema that dictates how the 
functional operations represented by the components are to be specified. For 
example, the schema might dictate that a module specify processing requirements, 
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software programs needed to implement the behavior, other modules with which 
the module should communicate, and so forth. The schema might further dictate 
that a port and a wire specify a set of attributes describing format, semantics, 
protocol, and so on. The schema might further dictate that extensions of modules, 
port, and wires specify further attributes. 

From the model components, the developers can create logical, scale- 
independent models of the applications that may be implemented by the 
distributed computer systems. An application is scale-independent in that it is 
invariant with respect to the number of computers and software programs that my 
eventually be used to implement it. The application may subsequently be 
converted to a physical blueprint that specifies the number and type of 
hardware/software resources and the physical layout of the distributed computer 
system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 illustrates a conventional Internet data center (IDC). 

Fig. 2 illustrates a set of model components that form the building blocks 
for modeling an Internet Service, along with the associated schema. 

Fig. 3 illustrates a database application for an Intemet Service that is 
modeled in terms of the components. 

Fig. 4 illustrates an Internet-based email Intemet Service. 

Fig. 5 is a block diagram of a computer that may be used to implement the 
modeling software for modeling the Intemet Service. 

Fig, 6 is a flow diagram of a process for modeling an Intemet Service, 



Lee & Hayes, PLLC 



5 



1023001643 MS1~626US PA TAPP DOC 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 



DETAILED DESCRIPTION 

A modeling system peraiits developers of distributed computer applications 
(e.g., Intemet Services, Websites, and the like) to architect their hardware and 
software in an abstract manner. The modeling system defines a set of components 
used to describe the functionality of an application in a logical, scale-independent 
manner. An "application" within this context refers to an entire service hosted on 
the distributed computers. For instance, an Intemet data center may host a 
Website for an online retailer, where the application entails the entire software and 
hardware configuration that implements the online retailer's Intemet presence. 
The application might include, for example, a front end to handle client requests, 
an order processing system, a billing system, an inventory system, and a database 
system. 

The model components are arranged and interconnected to form a scale- 
independent model of the application. Each component specifies some 
functionality of the application. The model can then be used to construct a 
scalable physical blueprint in terms of which machines run which pieces of 
software to form the application. The model continues to be helpful for managing 
ongoing operations of the application, forming the skeleton upon which 
operational behavior and policy mechanisms are built. 

In this manner, the modeling system changes the development effort firom a 
node-centric approach to an application-centric approach. With conventional 
node-centric methodology, the focus was on the computers and how they were laid 
out. The application was then implemented on as many nodes as needed. With 
the new application-centric approach, the focus is initially on the application itself 
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The physical nodes used to implement the application are derived once the 
application is created. 

The modeling system is described in the context of Internet Services and 
Websites, such as might be deployed in Intemet Data Centers, because modeling 
Intemet Services represents one suitable use of the system. Hov^ever, the 
modeling system may be implemented to model other large size and scalable 
computer systems. Accordingly, the modeling system can be implemented in a 
wide variety ways, including both Intemet-based implementations and non- 
Intemet-based implementations. 

Model Components and Schema 

The modeling system defines several model components that form the 
building blocks of a logical, scale-independent application: a module, a port, and a 
wire. It also defines a set of model extensions including, but not limited to: a 
store, an event source, an event sink, and an event wire. In a design tool, the 
components are represented pictorially as graphical elements or symbols that may 
be arranged and interconnected to create scale-independent models of Website 
applications. The graphical elements have an associated schema that dictates how 
the fiinctional operations being represented by the graphical elements are to be 
specified. 

Fig. 2 illustrates a set of model components 200 that form the building 
blocks of logical, scale-independent Intemet Services. The components include a 
module, as represented by modules 202(A)-202(C), ports 206, wires 208, and 
extensions such as a store 204, event sources 210, event sinks 212, and event wires 
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214. The components 200 are arranged in a no particular manner other than to 
foster discussion of their individual traits. 

A module 202 represents a basic unit of functionality for the Intemet 
Service. It is a logical entity that represents some portion of the appHcation as 
might be deployed at the IDC, but it does not necessarily have a physical 
manifestation. The module often corresponds to a software program that handles a 
logical set of tasks for the Service, For instance, one module might represent a 
front end for a Website, another module might represent a login database, and 
another module might represent an electronic mail program. 

Each module 202 is a container of behavior. A simple module is indivisible 
and has associated a unique identifier. Modules can be nested into a hierarchy of 
modules to form more complex behaviors. In a module hierarchy, the leaf 
modules are simple modules, and the non-leaf modules are compound modules. 

Each module 202 defines a unit of scaling. While one module logically 
represents a fiinctional operation of the Service, the module may be deployed to 
any number of computers when actually implemented. In this way, the module is 
scale-independent, allowing the number of underlying computers used to 
implement the module to change at over time. When converted to a physical 
implementation, "module instances" are created from the modules. The module 
instances are assigned a unique identifier and maintain ancestral data regarding 
which module created them. The module instances of simple modules are often 
called "engines", which are software programs that run on individual computers. 

A port 206 is a service access point (SAP) for a module 202 or store 204. 
All service-related communications into and out of a module go through a port 
206. Each port 206 has a "type", which is a set of attributes describing format, 
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semantics, protocol, and so forth. At runtime, the port represents a set of physical 
ports associated with the instantiated engines of the modules. Note that a given 
module might have any number of ports representing different services or 
functionality provided by the module. 

A wire 208 is the logical binding that defines an allowable communication 
route between two ports 206. Each wire 208 can be type-checked (i.e., with 
respect to protocols, roles) and defines protocol configuration constraints (e.g., 
HTTP requires TCP, TCP requires IP, etc.). 

Extensions to the model are additional components that specialize the role, 
behavior, and possibly graphical representation of the base components. 
Exemplary extensions include, but are not limited to, store 204, event source 210, 
event sink 212, and event wire 214. 

A store 204 is the most basic unit of storage. It represents a logical storage 
partition, which may be implemented by any number of physical disks or other 
storage media. 

Event sources 210 and event sinks 212 are used for discrete semantic 
messaging between modules and module extensions, such as stores. An event wire 
214 is a logical connection between sources and sinks, and carries event messages 
used to inform modules or module extensions and implement policy (e.g., scaling, 
fail-over, monitoring, application processes, etc.). 

The event sources 210 and event sinks 212, together with the ports 206, 
collectively form interfaces for communications to and fi:om the modules 202 and 
module extensions, such as stores 204. The event sources and sinks may be 
implemented as ports that are configured for message handling. 
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The model components 200 are depicted as graphical icons or symbols that 
may be selected and interconnected using a modeling system (described below in 
more detail). In the illustrated example, the modules 202 are depicted as blocks, 
the store 204 is depicted as a disk storage icon, and the ports 206 are depicted as 
spherical knobs projecting from the modules or module extensions, such as stores. 
Additionally, the wires 208 are depicted as bold lines, the event sources 210 are 
depicted as triangles pointing away from the module or module extension, the 
event sinks 212 are depicted as triangles pointing toward the module or module 
extension, and the event wire 214 is depicted as a dashed line. 

The graphical icons have an associated schema that dictates how the 
fimctional operations being represented by the icons are to be specified. For 
instance, a module icon may have a predefined schema that specifies the hardware 
and software resources used to implement the fimctionality represented by the 
module. Thus, a module for a database fiinction might have characteristics 
pertaining to the kind of database (e.g., relational), the data structure (e.g., tables, 
relationships), software (e.g., SQL), software version, and so forth. 

Fig. 2 also illustrates the schema underlying the graphical elements as 
exemplary data structures associated with the model components. Module 202(A) 
has an associated structure 220 that contains various characteristics for the 
module, such as fijnctionality, processing requirements, software, and so forth. 
Modules 202(B) and 202(C) have similar structures (not shown). Model 
extensions also have associated structures. The store 204 has a corresponding 
structure 222 that defines the requirements for storage. The store schema structure 
222 might include, for example, the kind of storage (e.g., disk), the storage format, 
and so on. 
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Each port 206 has a schema structure, as represented by structure 224, 
which dictates the port's type. Each wire 208 is also associated with a schema 
structure, such as structure 226, which outlines the protocols implemented by the 
connection. Similar schema structures may also be provide for event sources, 
event sinks, and event wires. 

Using the model components, a developer can logically describe and 
configure scale-independent Intemet Service prior to physically laying them out in 
Intemet data centers. The developer drafts a model using a user interface to select 
and interconnect the model components. Once constructed, the modeling software 
generates the Intemet Service based on the depicted model and the underlying 
schema. The Service may subsequently be converted into a physical blueprint that 
details the computers and software needed to implement the Service for a specified 
number of clients. 

The scale-invariant nature of the modeling system allows Intemet Service 
developers to focus only on designing software for a specific fiinctional task (e.g., 
front end, login database, email program, etc.). All external communications can 
then be expressed in terms of transmitting to and receiving from one or more 
associated ports. In this manner, the Service developers need not worry about how 
many machines will be used to run the module, or how other modules of the scale- 
independent Intemet Service are being configured. 

Exemplary Module and Application 

Fig. 3 shows a fault-tolerant SQL (structure query language) database 
module 300 to demonstrate how the model components may be organized and 
connected to represent a portion of an application. In this example, the database 
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module 300 represents a SQL database that may be used independently or as a 
component in a larger application. The SQL database module 300 has a module 
interface composed of a single port 302 that implements the TDS (Tabular Data 
Stream) protocol. 

The SQL database module 300 is a compound module made up of three 
simple modules: a fail-over policy module 310, a primary SQL module 312, and a 
secondary SQL module 314. The primary and secondary SQL modules represent 
dual programs that operate in parallel so that, in the event that the primary module 
312 crashes, the secondary module 314 can assume the role without loss of 
service. The database module 300 also has a data store 316 that represents the 
memory storage for the SQL database module. 

The primary SQL module 312 has a module interface that includes a first 
port 320 for communicating with the compound module port 302 and a second 
port 322 for communicating with the store 316. The primary SQL module 312 
also has an event source 324 and an event sink 326 for handling event messages 
from the fail-over poHcy module 310. Similarly, the secondary SQL module 314 
has a module interface with a first port 330 for communicating with the compound 
module port 302, a second port 332 for communicating with the store 316, and an 
event sink 334 for receiving events from the fail-over policy module 310. A wire 
336 interconnects the external compound module port 302 with the ports 320 and 
330 of the primary and secondary SQL modules, respectively. 

The store 316 has a port 340 to communicate with the primary and 
secondary SQL modules 312 and an event sink 342 to receive event messages 
from the fail-over poHcy module 310. A wire 344 interconnects the store port 340 
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with the ports 322 and 332 of the primary and secondary SQL modules, 
respectively. 

The fail-over policy module 310 has a module interface that includes three 
event sources and one event sink. An event sink 350 receives a "fail" event from 
the event source 324 of the primary SQL module 312 via an event wire 352 when 
the primary SQL module experiences some failure. In response to receiving a 
"fail" event, the fail-over policy module 310 concurrently issues a first event to 
stop the failed primary module 312, another event to assign the secondary module 
314 as the new owner of the store 316, and a third event to start the secondary 
module 314, The "stop" event is issued via an event source 354 over an event 
wire 356 to the event sink 326 of the primary SQL module 3 12. The "stop" event 
directs the primary SQL module 3 12 to halt operation. 

The fail-over policy module 310 issues an "assign owner" (AO) event from 
an event source 358, over the event wire 360 to the event sink 342 of the store 
316. The assign owner event directs the storage mechanisms to switch to allowing 
access by the secondary SQL module 314, rather than the primary SQL module 
3 12. The fail-over policy module 3 10 also issues a "start" event from event source 
362 over event wire 364 to the event sink 334 of the secondary module 3 14. The 
start event directs the secondary SQL module to start operation in place of the 
primary SQL module. 

The SQL database module 300 illustrates how the base model components 
and exemplary model extensions — ^modules, ports, wires, stores, event sources, 
event sinks, and event wires — ^may be arranged and interconnected to form a 
complex module. The developer specifies the characteristics associated with each 
component according to the prescribed schema. The complex module may in tum 
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be added to other simple or complex modules to form other complex modules. 
Eventually, the largest complex module becomes the Intemet Service, which may 
then be used to form a blueprint for deploying to the data center. 

Fig. 4 shows a simplified application 400 for an online retailer. The 
application 400 includes a front end module 402, a catalog module 404, an order 
processing module 406, and a fulfillment module 408. The application 400 also 
includes a customer database 410 and the fault-tolerant SQL database module 300, 
Notice that the SQL database module 300 is the same as that shown in Fig, 3 to 
illustrate how complex modules can be nested into even greater complex modules 
to form an application. 

The front end module 402 handles requests from clients who wish to shop 
with the online retailer. The front end module 402 has a port 420 that 
accommodates communications with extemal clients using the TCP/IP protocol 
over the Intemet. The front end module 402 also has an order port 422 to define a 
communication exchange with the order processing module 406 and a catalog port 
424 for communication flow to the catalog module 404. The ports 422 and 424 
may be configured according to any of a variety of types, which support any of a 
number of protocols including SOAP, TCP, or UDP. An event sink 426 is also 
provided to receive a "new product" message from the catalog module 404 when a 
new product has been added to the catalog. 

The catalog module 404 provides catalog information that may be served 
by the front end to the requesting clients. The catalog module 404 has a front end 
port 430 connected via a wire 432 to the catalog port 424 of the front end module 
402. The front end port 430 has a type that matches the catalog port 424. The 
catalog module 404 also has an event source 434 for communicating the "new 
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product" messages over wire 436 to the event sink 426 of the front end module 
402. 

A SQL port 438 interfaces the catalog module 404 with the SQL database 
module 300. The SQL port 438 has a type that utilizes the TDS protocol for the 
communication exchange with the external port 302 of the SQL database 300. 

The order processing module 406 has a front end port 440 to define a 
communication interface with the front end module 402 via a wire 442. The order 
processing module 406 also has a fulfillment port 444 to facilitate communication 
with the fulfillment module 408 over wire 446 and a database port 448 to facilitate 
communication with the customer database 410 via wire 450. 

An event source 452 is provided at the order processing module 406 to pass 
"order complete" events to the fulfillment module 408 via wire 454. These events 
inform the fulfillment module 408 that an order is complete and ready to be filled. 
A second event source 456 passes "new account" events to the customer database 
410 via wire 458 whenever a new customer orders a product. 

The fulfillment module 408 has an order port 460 to provide access to the 
wire 446 to the order processing module 406 and a database port 462 to interface 
with the customer database 410. The fulfillment module 408 also has an event 
sink 464 to receive the "order complete" events from the order processing module 
406. 

The customer database 410 has an order port 470 to provide access to wire 
450 and a fulfillment port 472 to facilitate communication with the fulfillment 
module 408 via wire 474. The customer database 410 further has an event sink 
476 to receive the "new account" events from the order processing module 406. 
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The modeling approach illustrated in Figs 3 and 4 is tremendously 
beneficial because it allows developers and IDC operators to view the entire 
Internet Service in terms of functional pieces independent of deployment scale. 
The online retailer Intemet Service 400, for example, requires a front end unit, a 
catalog unit, an order processing unit, and a fulfillment unit regardless of whether 
the retailer is handling 100 hits a day or 10 million hits per day. 

The scale-independent nature frees the developer to focus on his/her little 
piece of the Service. For instance, a developer assigned the task of building the 
front end module 402 need only be concemed with writing software code to 
facilitate response/reply exchanges. Any communication to and from the module 
is defined in terms of order-related data being passed to the order processing 
module 406 via the order port 422 and product data being received from the 
catalog module 404 via the catalog port 424. The developer defines the data flow 
to and from the order port 422 and the catalog port 424 according to their 
respective associated protocol types. 

The Intemet Service 400 can then be used to construct a computer system 
that hosts the online retailer. Initially, the online retailer may not receive very 
much traffic, especially if launched away from the Christmas season. So, perhaps 
the front end module 402 deploys initially to only a few computers to handle the 
light traffic from the Intemet. But, suppose that over time the site becomes more 
popular and the Christmas season is fast approaching. In this situation, the online 
retailer may authorize the IDC operator to add many more computers for the front 
end tasks. These computers are equipped with software and configured to accept 
HTTP requests for product information and to serve web pages containing the 
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product information. The computers are added (or removed) as needed, without 
altering the basic description of the Internet Service 400. 

Computer-Based Modeling System and Method 

Fig. 5 shows an exemplary computer system 500 that implements modeling 
software used to design Intemet Services. The modeling computer may be 
implemented as one of the nodes in a Intemet Service, or as a separate computer 
not included as one of the nodes. The modeling computer has a processor 502, 
volatile memory 504 (e.g., RAM), and non-volatile memory 506 (e.g., ROM, 
Flash, hard disk, optical, RAID memory, etc.). The modeling computer 500 runs 
an operating system 510 and modeling system 512. 

For purposes of illustration, operating system 510 and modeling system 512 
are illustrated as discrete blocks stored in the non-volatile memory 506, although it 
is recognized that such programs and components reside at various times in 
different storage components of the computer 500 and are executed by the 
processor 502. Generally, these software components are stored in non-volatile 
memory 506 and from there, are loaded at least partially into the volatile main 
memory 504 for execution on the processor 502. 

The modeling system 512 includes a user interface 514 (e.g., a graphical 
UI) that presents the pictorial icons of the model components 516 (e.g., modules, 
ports, sources, sinks, etc.), a component schema database 518, a logical-to- 
physical converter 520, and an instance-tracking database 522. The modeling 
system 512 allows a developer to design an Intemet Service by defining modules, 
ports, wires, and event message schemes. The user interface 514 presents symbols 
of the components 516, such as the symbols shown in Figs 2-4, and permits the 
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developer to arrange and interconnect them. The UI 514 may even support 
conventional UI techniques as drag-and-drop operations. 

The symbols depicted on the screen represent an underlying schema 518 
that is used to define the model. For instance, a block-like module symbol is 
associated with the characteristics of the functionality that the module is to 
represent in the Intemet Service. Thus, the developer may define a database 
module that has characteristics pertaining to the kind of database (e.g., relational), 
the data structure (e.g., tables, relationships), software (e.g., SQL), software 
version, and so forth. Accordingly, by drafting the model on the UI, the developer 
is architecting the entire schema that will be used to design the scale-independent 
Intemet Service. 

Once the Intemet Service is created, the logical-to-physical converter 520 
converts the Service to a physical blueprint that details the number of computers, 
software components, physical ports, and so forth. The converter takes various 
parameters — such as how many site visitors are expected, memory requirements, 
bandwidth requirements, processing capabilities, and the like — and scales the 
Intemet Service according to the schema 518 created by the developer. The 
converter 520 specifies the number of computers needed to implement each 
module, the number of disks to accommodate the stores, and the types of 
communications protocols among the modules and stores. The identity of every 
component instance is recorded in an instance-tracking database 522. Instances in 
the instance-tracking database 522 include those for modules, port, wires, and 
instances of model extensions such as stores, event ports, and event wires. 

In one embodiment, the developer writes management policy, which issues 
commands on the schema 518 to create new instances of modules, port, and wires 
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to deploy the Internet Service. Developers may choose to write management 
policy instead of using fully automatic logical-to-physical converter 520 whon 
they want finer control over the growth and management of the Internet Service. 
The management code issues commands using the namespace defined by the 
schema 518, but the commands operate on individual module, port, and wire 
instances. The commands are still dispatched through the converter 520, which 
allocates nodes to the management policy. Whether operating automatically or 
driven by management policy code, the convert 520 records in the instance- 
tracking database 522 the individual instances of modules, port, and wires. 

In this manner, the modeling system changes the development effort from a 
node-centric approach for architecting Intemet Services to an application-centric 
approach. Within conventional node-centric methodology, the focus was on the 
computers and how they were laid out. The Intemet Services was then loaded 
onto the nodes in an ad hoc manner. With the new application-centric approach, 
the focus is initially on the Intemet Service itself. The physical nodes used to 
implement the Intemet Service are derived in terms of the Service schema once it 
is specified. The instance-tracking database 522 gives both developers and 
operators information about how many instances of each module are running at 
any time and how the modules are connected using port instances and wires 
instances within the Service schema. 

Fig. 6 shows a method for modeling a scale-independent Intemet Service. 
The method 600 may be implemented, for example, by the modeling system 512 
executing on the modeling computer 500. In such an implementation, the method 
is implemented in software that, when executed on computer 500, performs the 
operations illustrated as blocks in Fig. 6. 
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At block 602, the modeling system 512 allows the developer to define the 
modules and extensions, such as stores, that form the functional elements of the 
Internet Service. The UI 514 enables the developer to create modules and 
extensions, such as stores, and to define their characteristics as prescribed by a 
predetermined schema. This entry process begins to construct the logical building 
blocks of the Service. 

At block 604, the modeling system 512 enables the developer to define the 
ports for the modules and module extensions, such as stores. The developer 
selects the type of ports. The modeling system ensures compatibility of ports that 
are connected to one another. At block 606, the developer also defines other 
extensions, such as events that may be passed among modules and module 
extensions, such as stores. For example, the developer creates event sources and 
event sinks to accommodate the various events. At block 608, the developer uses 
the modeling system 512 to interconnect the ports with wires and the port 
extensions, such as event sources/sinks with wire extensions, such as event wires. 
By joining the various modules and module extensions, such as stores, the 
developer effectively forms a logical representation of the Internet Service. 

At block 610, the modeling system 512 generates an Intemet Service using 
the graphical representation constructed by the developer through its associated 
schema. The modeling system 512 generates the logical specifications associated 
with the graphical model, including the characteristics of the modules and module 
extensions, such as stores, as well as the types of the ports and port extensions, 
such as event sources/sinks. The Intemet Service provides a complete logical 
representation of the Service that will eventually be implemented at the Intemet 
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data center. The Internet Service description may be stored on disk or some other 
form of computer-readable medium (block 612), 

At block 614, the modeling system 512 converts the Intemet Service 
description to a physical blueprint that specifies the computers, the software mn 
by each of the computers, and the interconnections among the computers. This 
physical blueprint may be used by the operator to install and manage the Intemet 
Service. 

Conclusion 

Although the description above uses language that is specific to structural 
features and/or methodological acts, it is to be understood that the invention 
defined in the appended claims is not limited to the specific features or acts 
described. Rather, the specific features and acts are disclosed as exemplary forms 
of implementing the invention. 
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CLAIMS 

1. A method comprising: 

representing hardware and software resources of a distributed computer 
system as model components; and 

forming, from the model components, a logical scale-independent model of 
an application to be implemented by the distributed computer system. 

2. A method as recited in claim 1, wherein each model component 
represents one or more similar resources. 

3. A method as recited in claim 1, wherein each model component is 
depicted in a graphical user interface as a graphical icon. 

4. A method as recited in claim 1, wherein the model components have 
an associated schema that specifies the hardware and software resources 
represented by the model components. 

5. A method as recited in claim 1, wherein the model components 
comprise a module that is representative of a behavior of the application that is 
implemented using the hardware and software resources. 

6. A method as recited in claim 1, wherein the model components 
comprise a store that is representative of persistent data storage. 



Lee & Hayes, PLLC 



22 



1023001643 MS1-626US PAT APP DOC 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



7. A method as recited in claim 1, wherein the model components 
comprise a port that is representative of a communication access point for the 
model components. 

8. A method as recited in claim 1, wherein the model components 
comprise a wire that is representative of an allowable communication connection 
between model components. 

9. A method as recited in claim 1, wherein the model components are 
selected from a group comprising: 

a module that is representative of a behavior of the application that is 
implemented using the hardware and software resources; 

a port that is representative of a service access point for the module or the 
store; and 

a wire that is representative of an allowable communication connection 
between two or more ports. 

10. A method as recited in claim 9, wherein the group of the model 
components further comprises at least one of: 

a store that is representative of persistent data storage; 

an event source that is representative of a logical connection point for the 
module or the store from which event messages originate; 

an event sink that is representative of a logical connection point for the 
module or the store to receive the event messages; and 
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an event wire that is representative of an interconnection between the event 
source and the event sink, 

11. A method as recited in claim 1, further comprising storing the scale- 
independent model on a computer-readable medium. 

12. A method as recited in claim 1, further comprising converting the 
scale-independent model into a blueprint of the server data center, the blueprint 
specifying the hardware and software resources used to physically implement the 
application. 

13. A computer-readable medium storing computer-executable 
instructions that, when executed on a computer, perform the method of claim 1. 

14. A method comprising: 

defining individual model components as abstract functional operations that 
are physically implemented by one or more computers and one or more software 
programs executing on the computers, the model components having an associated 
19 schema dictating how the functional operations are specified; 

interconnecting the model components to logically connect the functional 

21 operations; and 

generating a scale-independent application from the interconnected model 
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23 components and the associated schema. 
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15. A method as recited in claim 14, wherein each model component is 
depicted in a graphical user interface as a graphical icon. 

16. A method as recited in claim 14, wherein the defining comprises 
entering, via a user interface, a description of elements needed to implement the 
functional operations. 

17. A method as recited in claim 14, wherein each graphical resource 
represents a set of resources provided by the computers and the software 
programs, the resources being scalable from one to many. 

18. A method as recited in claim 14, wherein the model components are 
selected from a group comprising: 

a module that is representative of a behavior of the application; 
a port that is representative of a communication access point for the 
module; and 

a wire that is representative of an interconnection between two or more 

ports. 

19. A method as recited in claim 18, wherein the group of the model 
components further comprises: 

a store that is representative of persistent data storage; 
an event source that is representative of a logical connection point for the 
module or the store from which event messages originate; 
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an event sink that is representative of a logical connection point for the 
module or the store to receive the event messages; and 

an event wire that is representative of an interconnection between the event 
source and the event sink. 

20. A method as recited in claim 14, further comprising storing the 
application on a computer-readable medium. 

21. A method as recited in claim 14, ftirther comprising converting the 
scale-independent application into a blueprint that specifies the computers and the 
software programs used to physically implement the application. 

22. A computer-readable medium storing computer-executable 
instructions that, when executed on a computer, perform the method of claim 14. 

23. A method comprising: 

representing hardware and software resources of a distributed computer 
system as model components; and 

associating the model components with a schema dictating how the 
hardware and software resources are specified. 

24. A method as recited in claim 23, wherein the model components are 
selected from a group comprising: 

a module that is representative of a behavior that is implemented using the 
hardware and software resources; 
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a port that is representative of a communication access point for the module 
and the store; and 

a wire that is representative of an interconnection between two or more 

ports. 

25. A method as recited in claim 24, wherein the group of the model 
components further comprises: 

a store that is representative of persistent data storage; 

an event source that is representative of a logical connection point for the 
module or the store from which event messages originate; 

an event sink that is representative of a logical connection point for the 
module or the store to receive the event messages; and 

an event wire that is representative of an interconnection between the event 
source and the event sink. 

26. A method as recited in claim 23, further comprising creating a scale- 
independent application from the model components and the associated schema. 

27. A method as recited in claim 26, further comprising converting the 
scale-independent application into a blueprint that specifies the hardware and 
software resources used to physically implement the application on the distributed 
computer system. 
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28. A modeling system, comprising: 

a set of model components that represent hardware and software resources 
of a distributed computer system; 

a schema associated with the model components that dictate how the 
resources are specified; and 

a user interface to enable a developer to create an application by selecting 
and interconnecting the model components and specifying the functionality of the 
model components in accordance with the schema. 

29. A modeling system as recited in claim 28, further comprising a 
converter to convert the application to a blueprint that specifies the hardware and 
software resources used to physically implement the application on the distributed 
computer system. 

30. A computer-readable medium comprising computer-executable 
instructions that, when executed on one or more processors, direct a computing 
device to: 

represent hardware and software resources of a distributed computer system 
as model components; 

associate the model components with a schema dictating how the hardware 
and software resources are specified; and 

create an application by specifying the fiinctionality of the model 
components in accordance with the schema and interconnecting the model 
components. 
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31. A computer-readable medium as recited in claim 30, further 
comprising computer-executable instructions that, when executed on one or more 
processors, direct a computing device to convert the application to a blueprint that 
specifies the hardware and software resources used to physically implement the 
application on the distributed computer system. 

32. A system comprising: 

means for representing hardware and software resources of a distributed 
computer system; 

means for specifying how the resources represented by the model 
components are specified; and 

means for selecting and interconnecting the model components and 
specifying the fiinctionality of the model components to create an application. 
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ABSTRACT 

A modeling system pemiits developers of applications for distributed 
computer system, such as those used in server data centers or Internet data centers 
(IDCs), to architect their hardware and software in an abstract manner. The 
modeling system defines a set of components that represent abstract functional 
operations of the application that will eventually be physically implemented by 
one or more computers and one or more software programs executing on the 
computers. Associated with the model components is a schema that dictates how 
the fimctional operations are to be specified. From the model components, the 
developers can create logical, scale-independent models of the applications that 
may be implemented by the distributed computer system. The application is scale- 
independent in that the application is invariant in respect to the number of 
computers and software programs that my eventually be used to implement it. The 
application may subsequently be converted to a physical blueprint that specifies 
the number and type of hardware/software resources and the physical layout of the 
distributed computer system. 
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